String variable grammar: A logic grammar formalism for the biological language of DNA
نویسندگان
چکیده
منابع مشابه
String Variable Grammar: A Logic Grammar Formalism for the Biological Language of DNA
> Building upon Deenite Clause Grammar (DCG), a number of logic grammar systems have been developed that are well-suited to phenomena in natural language. We have proposed an extension called String Variable Grammar (SVG), speciically tailored to the biological language of DNA. We here rigorously deene and characterize this formalism, showing that it speciies a class of languages that properly ...
متن کاملTELEGRAM: A Grammar Formalism for Language Planning
Planning provides the basis for a theory of language generation that considers the communicative goals of the speaker when producing utterances. One central problem in designing a system based on such a theory is specifying the requisite linguistic knowledge in a form that interfaces well with a planning system and allows for the encoding of discourse information. The TELEGRAM (TELEological GRA...
متن کاملA Simple String-Rewriting Formalism For Dependency Grammar
Recently, dependency grammar has gained renewed attention as empirical methods in parsing have emphasized the importance of relations between words, which is what dependency grammars model explicitly, but context-free phrase-structure grammars do not. While there has been much work on formalizing dependency grammar and on parsing algorithms for dependency grammars in the past, there is not a co...
متن کاملString-Tree Correspondence Grammar: A Declarative Grammar Formalism For Defining The Correspondence Between Strings Of Terms And Tree Structures
The paper introduces a grammar formalism for defining the set of sentences in a language, a set of labeled trees (not the derivation trees of the grammar) for the representation of the interpretation of the sentences, and the (possibly non-projective) correspondence between subtrees of each tree and substrings of the related sentence. The grammar formalism is motivated by the linguistic approac...
متن کاملDraft What Does a Grammar Formalism Say about a Language?
Over the last ten or fteen years there has been a shift, in generative linguistics , away from formalisms based on a procedural interpretation of grammars towards constraint-based formalisms|formalisms that deene languages by specifying a set of constraints that characterize the set of well-formed structures analyzing the strings in the language. A natural extension of this trend is to deene th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Journal of Logic Programming
سال: 1995
ISSN: 0743-1066
DOI: 10.1016/0743-1066(95)00034-h